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Jgethod — and app a ratus for branching when a program 
executed by a processo r 

The invention relates to a method for branching when a 
program is executed by a processor in accordance with 
patent claim 1 and to an apparatus for carrying out the 
method in accordance with patent claim 4. 

Instructions for branching during program execution by 
a processor - also referred to as jump instructions - 
are divided up into indirect and direct jump 
instructions. 

In this context, indirect jump instructions calculate 
the destination address of the program branch operation 
or of the jump indirectly using the content of an 
"index register". The value stored in the index 
register can be varied during program execution, so 
that the jump destination can be programmed within 
particular ranges. A drawback in this case, however, is 
that indirect jump instructions are executed in single 
stages (a stage for calculating the jump or branch 
destination) , and the jump or the branch operation can 
be executed in two stages only under complex conditions 
using a large number of instructions. The advantage of 
two-stage execution is simple reprogrammability and 
adaptability of jump or branch destinations as the jump 
is processed. 

The invention is therefore based on the object of 
providing a method for branching when a program is 
executed by a processor, and an appropriate apparatus 
for carrying out the method, which permits two-stage 
program branching using variable indirect addressing. 
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This object is achieved by a method having the features 
of claim 1 and by an apparatus having the features of 
claim 4. Preferred embodiments of the invention are the 
subject matter of the subclaims. 

5 

According to the invention, a method for branching when 
a program is executed by a processor, where the program 
is stored in a program memory, and a variable memory 
and a table memory are provided, has the following 
10 steps: 

a) a first memory cell in the variable memory is 
addressed, 

b) a second memory cell in the variable memory is 
addressed on the basis of the content of the first 

15 memory cell, addressed in step a), and further 

parameters, 

c) a memory cell in the table memory is addressed on 
the basis of the content of the second memory 
cell, addressed in step b) , and 

20 d) execution branches to a program address which is 
stored in that memory cell in the table memory 
which was addressed in step c) . 

Advantageously, the two-stage branch operation (first 
25 stage: step a) and b) , second stage: step c) ) allows 
variable indirect addressing of the * jump or brarich 
destination. In this case, the variable indirect 
addressing can be influenced by further parameters in 
step b) . 

30 

Preferably, in step b) , the second memory cell in the 
variable memory is addressed by the result of an 
instruction which processes the content of the first 
memory cell in the variable memory and the further 
35 parameters. 



In addition, the variable memory is addressed using a 
first bit length a, and the table memory is addressed 
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using a second bit length b, where the first bit length 
a and the second bit length b may be of different size. 

The invention also relates to an apparatus for 
5 branching when a program is executed by a processor, 
where the program is stored in a program memory 
connected to the processor by means of a first 
bidirectional bus. In addition, an addressing unit is 
provided which receives first addresses from the 

10 processor via a first bus and converts the first 
addresses into second addresses, and thus uses a second 
bus to address a variable memory which can be read by 
the processor via a third bus, and a table memory 
connected to the processor by means of a second 

15 bidirectional bus is provided. 

Preferably, a device is provided which receives data 
from the variable memory via a fourth bus and receives 
data from the processor via a fifth bus, and uses the 
20 received data to calculate an address for addressing 
the variable memory via a sixth bus. 

In addition, the variable memory is a read/write 
memory, and the table memory is preferably in the form 
25 of a read/write memory. The processor is preferably in 
the form of an I/O processor for protocol processing." 

Preferred embodiments of the invention are explained 
below with reference to the drawings, in which 

30 

figure 1 shows an exemplary embodiment of the 
inventive method, and 



35 



figure 2 



shows an exemplary embodiment 
inventive apparatus for carrying 
method . 



of the 
out the 
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Figure 1 is a schematic illustration of the inventive 
method, using a program memory 5, a variable memory 6 
and a table memory 7. in this context, a program memory 
is understood to mean a memory storing a program which 
5 is processed by a processor. A variable memory is used 
for storing variable values. A table memory is intended 
to store fixed values. 

The program memory 5 stores a program which is executed 
10 by a processor and contains a jump instruction, 
identified as a BRI instruction (Branch-Indexed 
instruction) . The BRI instruction, which is stored in 
the program memory 5 at the address x, is intended, by 
way of example, to execute a jump or branch operation 
15 in the program to the memory location having the 
address x + y in the program memory 5. The jump 8 
required for this purpose is shown by a dashed line. 

To execute this branch operation, the BRI instruction 
20 addresses a memory cell, identified as a register 12, 
in a variable memory 6. In this case, the memory cell 
is addressed using a first addressing signal 1 having a 
bit length of a bits. 

25 The register 12 in the variable memory 6 stores the 
address of a further memory cell, referred to as 
register 13, in the variable memory 6. This address can 
be varied by a unit 10 receiving further parameters 11, 
shown by the jump 2. 

30 

The unit 10 then addresses the register 13 in the 
variable memory 6. The second memory cell, or the 
register 13, in turn stores an address which is used 
for addressing a table memory 7. 

35 

The table memory 7 stores various values for a program 
counter which addresses the program memory 5. The 
address stored for the table memory 7 in the register 
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1 . A method for branching when a program is executed 
by a processor, where the program is stored in a 
program memory (5), and a variable memory (6) and 
a table memory (7) are provided, characterized by 
the following steps: 

a) a first memory cell (12) in the variable memory 
(6) is addressed (1 ) , 

b) a second memory cell (13) in the variable 
memory is addressed (2) on the basis of the 
content of the first memory cell (12), 
addressed in step a) , and further parameters 
(11) , 

c) a memory cell (14) in the table memory (7) is 
addressed (3) on the basis of the content of 
the second memory cell (13), addressed in step 

b) , and 

d) execution branches to a program address (15) 
which is stored in that memory cell (14) in the 
table memory (7) which was addressed in step 

c) . 

2. The method as claimed in claim 1, characterized in 
that, in step b) , the second memory cell (13) in 
the variable memory (6) is addressed by the resdlt 
of an instruction (10) which processes the content 
of the first memory cell (12) in the variable 
memory (6) and further parameters (11) . 

3. The method as claimed in claim 1 or 2, 
characterized in that the variable memory (6) is 
addressed (1) using a first bit length a, and the 
table memory (7) is addressed (3) using a second 
bit length b, the first bit length a and the 
second bit length b being of different size. 
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An apparatus for branching when a program is 
executed by a processor (100), where the program 
is stored in a program memory (5) connected to the 
processor (100) by means of a bidirectional bus 
(103), and where an addressing unit (101) is 
provided which receives first addresses from the 
processor (100) via a bus (104) and converts the 
first addresses into second addresses, and thus 
uses a bus (105) to address a variable memory (6) 
which can be read by the processor (100) via a bus 
(109), and where a table memory (7) connected to 
the processor (100) by means of a bidirectional 
bus (110) is provided. 

The apparatus as claimed in claim 4, characterized 
in that a device (102) is provided which receives 
data from the variable memory (6) via a bus (106) 
and receives data from the processor (100) via a 
bus (108), and uses the received data to calculate 
an address for addressing the variable memory (6) 
via a bus (107) . 

The apparatus as claimed in claim 4 or 5, 
characterized in that the variable memory (5) is a 
read/write memory. 



The apparatus as claimed 
characterized in that the 
read/write memory. 



in claim 4, 5 or 6, 
table memory (7) is a 



The apparatus as claimed in one of claims 4 to 7, 
characterized in that the processor (100) is in 
the form of an I/O processor for protocol 
processing . 
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1. With regard to the elements of the international application:* 
| | the international application as originally filed 

[^| the description: 

pages 4-8 , as originally filed 

pages , filed with the demand 



pages 



1, 2, 2a, 3 , filed with the letter of 05 July 2001 (05.07.2001) 



the claims: 

pages > as originally filed 
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pages > filed w *th me demand 

pages 1-8 , filed with the letter of 05 JulyloOl (05.07.2001) 

^ the drawings: 
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| | the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
| | the language of publication of the international application (under Rule 48.3(b)). 

| | the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
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| | filed together with the international application in computer readable form. 

| | furnished subsequently to this Authority in written form. 

| | furnished subsequently to this Authority in computer readable form. 

| | The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

international application as filed has been furnished. 
| [ The statement that the information recorded in computer readable form is identical to the written sequence listing has 

been furnished. 

4. [^| The amendments have resulted in the cancellation of: 

| | the description, pages 

| 1 the claims, Nos. 



[ | the drawings, sheets/fig 



□ 



This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 



* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

**Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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Novelty (N) Claims 
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Claims 


NO 




Inventive step (IS) Claims 


1-8 YES 




Claims 
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Industrial applicability (IA) Claims 
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Claims 
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2. 


Citations and explanations 






1. Dl WO-A-96 08763 (PHILIPS ELECTRONICS NV; PHILIPS 




NORDEN AB (SE)) 21 March 1996 (1996-03-21) 




2. The present invention relates to a 


method and a 




device (see explanations for Box VIII) for branching 




while a program is being executed by a processor. As 




a result of the two-stage execution - first stage: 




addressing the variable memory, second stage: 




addressing the table memory - an indirect branching 




command can be set in a very flexible manner in 




response to different requests. 






Although the closest prior art Dl also shows a 




method for branching while a program is being 




executed by a processor, the aforementioned two- 




stage execution is not disclosed. 
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VIII. Certain observations on the international application 



The lowing observations on the c.arity of the ciaims, description, and drawings or on the question whether the c.aims are lUUy 

supported by the description, are made: 

1. independent Claim 4 does not meet the requirement of 
PCT Article 6 in conjunction with PCT Rule 6.3(b), 
according to which each independent claim must 
include all the technical features that are 
necessary for the definition of the invention. This 
requirement cannot be met by a back reference to a 
claim of a different category. 



1.1 



Each independent claim has to have all of the 
essential features (PCT Rule 6.3(a) (b) ) , and each 
feature listed in an independent claim has to have a 
corresponding feature in the other independent 
claims. Otherwise it is not clear which features are 
actually essential for the invention and the ■ 
requirements of PCT Article 6 are not satisfied. 

However, in the present case Claim 1 does not 
contain any of the features that correspond to steps 
b) to d) . Moreover, the description also shows that 
these features are essential for the definition of 
the invention, see e.g. page 1, lines 29 to 34. 



1.3 it was assumed for the observations concerning Box V 
that the missing features were included. 



1.2 
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I. Grundlage des Berichts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt aufeine 
Aufforderung nach Artikel 14 hin vorgelegt wurden, geiten im Rahmen dieses Berichts ais "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, weil sie keine Anderungen enthaiten (Regeln 70. 16 und 70. 17)); 
Beschreibung, Seiten: 

4-8 ursprungliche Fassung 

1,2,2a,3 eingegangen am 05/07/2001 mit Schreiben vom 03/07/2001 



Patentanspruche, Nr.: 
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Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich urn 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Obersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthaiten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daG das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daG die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspriiche 1-8 

Nein: Anspriiche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1 -8 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-8 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 
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Zu Punkt V 

Begrundete Feststellung nach Art ike I 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . D1 : WO 96 08763 A (PHILIPS ELECTRONICS NV ;PHILIPS NORDEN AB (SE)) 

21. Marz 1996 (1996-03-21) 

2. Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung (siehe 
Klarstellungen zu Punkt VIII) zum Verzweigen bei der Abarbeitung eines 
Programms durch einen Prozessor. Durch die zweistufige Abarbeitung - erste 
Stufe: Adressieren des Variablenspeichers, zweite Stufe: Adressieren des 
Tabellenspeichers - kann ein indirekter Verzweigungsbefehl sehrflexibel auf 
unterschiedliche Anforderungen eingestellt werden. 

Der nachstliegende Stand derTechnik D1 zeigt zwar ebenfalls ein Verfahren zum 
Verzweigen bei der Abarbeitung eines Programms durch einen Prozessor, die 
oben erwahnte zweistufige Abarbeitung wird jedoch nicht offenbart. 

Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 

1 . Der unabhangige Anspruch 4 entspricht nicht dem Erfordernis des Artikels 6 PCT 
in Verbindung mit Regel 6.3 b) PCT, daf3 jeder unabhangige Anspruch alle techni- 
schen Merkmale enthalten muB, die fur die Definition der Erfindung wesentlich 
sind. Dieses Erfordernis kann nicht durch einen Ruckbezug auf einen Anspruch 
einer anderen Kategorie erfullt werden. 

1.1 Da jeder unabhangige Anspruch alle wesentlichen Merkmale enthalten muB 

(Regel 6.3a, b PCT) folgt, daB jedes in einem unabhangigen Anspruch aufgefuhrte 
Merkmal ein dazu korrespondierendes in den anderen unabhangigen Anspruchen 
haben muB. Sonst ist unklar, welche Merkmale nun tatsachlich fur die Erfindung 
wesentlich sind und die Erfordernisse von Artikel 6 PCT sind nicht erfullt. 
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1 .2 lm vorliegenden Fall fehlen jedoch in Anspruch 4 alle die Merkmale, die den 
Schritten b) bis d) in Anspruch 1 entsprechen. Es geht im Ubrigen auch aus der 
Beschreibung hervor, daf3 diese Merkmale fur die Definition der Erfindung we- 
sentlich sind, siehe z.B. S. 1, Z. 29-34. 

1.3 Fur die Betrachtungen zu Punkt V wurde angenommen, daG die fehlenden 
Merkmale enthalten waren. 
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VERTRAG UBER ^INTERNATIONALE ZUSAft^ 

GEBIET DES PATE NT WES ENS 

PCT 



INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
S0576 SB/ks 


siehe Mitteilung Ober die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsberichts (Formblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE00/01610 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
19/05/2000 


Prioritatsdatum (Tag/Monat/Tag) 
21/05/1999 


Internationale Patentklassifikation (IPK) Oder nationale Klassifikation und IPK 
G06F9/32 


Anmelder 

INFINEON TECHNOLOGIES AG 



1 . Dieser Internationale vorlaufige Prufungsbericht wurde von der mit der intemationalen vorlaufigen Prufung beauftragten 
Behorde erstellt und wird dem Anmelder gemaB Artikel 36 ubermittelt. 



2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

AuBerdem liegen dem Bericht AN LAG EN bei; dabei handelt es sich um Blatter mit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT). 

Diese Anlagen umfassen insgesamt 6 Blatter. 




3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 


□ 


VIII 





Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



Datum der Einreichung des Antrags 



07/12/2000 



Datum der Fertigstellung dieses Berichts 
19.07.2001 



Name und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Amann, R 

Tel. Nr. +49 89 2399 2298 
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I. Grundlage d s B richts 

1 . Hinsichtlich der Bestandteile der internationalen Anmeldung (Ersatzblatter, die dem Anmeldeamt auf eine 
Aufforderung nach Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich 
eingereicht" und sind ihm nicht beigefugt, well sie keine Anderungen enthaiten (Regeln 70. 16 und 70.17)): 
Beschreibung, Seiten: 

4-8 ursprungliche Fassung 

1,2,2a,3 eingegangen am _ 05/07/2001 mit Schreiben vom 03/07/2001 
Patentanspruche, Nr.: 

1-8 eingegangen am 05/07/2001 mit Schreiben vom 03/07/2001 
Zeichnungen, Blatter: 

1 ,2 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist, zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen der Behorde in der Sprache: zur Verfugung bzw. wurden in dieser Sprache 
eingereicht; dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleotid- und/oder Aminosauresequ nz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthaiten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, daB das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, daB die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 
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4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und d r 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: 

Nein: 

Erfinderische Tatigkeit (ET) Ja: 

Nein: 

Gewerbliche Anwendbarkeit (GA) Ja: 

Nein: 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 



Anspruche 1 -8 
Anspruche 

Anspruche 1 -8 
Anspruche 

Anspruche 1 -8 
Anspruche 
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Zu Punkt V 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der 
erfinderischen Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und 
Erklarungen zur Stutzung dieser Feststellung 

1 . D1 : WO 96 08763 A (PHILIPS ELECTRONICS NV ;PHILIPS NORDEN AB (SE)) 

21 . Marz 1 996 (1 996-03-21 ) 

2. Die vorliegende Erfindung betrifft ein Verfahren und eine Vorrichtung (siehe 
Klarstellungen zu Punkt VIII) zum Verzweigen bei der Abarbeitung eines 
Programms durch einen Prozessor. Durch die zweistufige Abarbeitung - erste 
Stufe: Adressieren des Variablenspeichers, zweite Stufe: Adressieren des 
Tabellenspeichers - kann ein indirekter Verzweigungsbefehl sehr flexibel auf 
unterschiedliche Anforderungen eingestellt werden. 

Der nachstliegende Stand der Technik D1 zeigt zwar ebenfalls ein Verfahren zum 
Verzweigen bei der Abarbeitung eines Programms durch einen Prozessor, die 
oben erwahnte zweistufige Abarbeitung wird jedoch nicht offenbart. 

Zu Punkt VIII 

Bestimmte Bemerkungen zur internationalen Anmeldung 

1 . Der unabhangige Anspruch 4 entspricht nicht dem Erfordernis des Artikels 6 PCT 
in Verbindung mit Regel 6.3 b) PCT, daB jeder unabhangige Anspruch alle techni- 
schen Merkmale enthalten muB, die fur die Definition der Erfindung wesentlich 
sind. Dieses Erfordernis kann nicht durch einen Ruckbezug auf einen Anspruch 
einer anderen Kategorie erfullt werden. 

1.1 Da jeder unabhangige Anspruch alle wesentlichen Merkmale enthalten muB 

(Regel 6.3a,b PCT) folgt, daB jedes in einem unabhangigen Anspruch aufgefuhrte 
Merkmal ein dazu korrespondierendes in den anderen unabhangigen Anspriichen 
haben muB. Sonst ist unklar, welche Merkmale nun tatsachlich fur die Erfindung 
wesentlich sind und die Erfordernisse von Artikel 6 PCT sind nicht erfullt. 
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1.2 lm vorliegenden Fall fehlen jedoch in Anspruch 4 alle die Merkmale, die den 
Schritten b) bis d) in Anspruch 1 entsprechen. Es geht im Ubrigen auch aus der 
Beschreibung hervor, daB diese Merkmale fur die Definition der Erfindung we- 
sentlich sind, siehe z.B.S. 1 , Z. 29-34 

1.3 Fur die Betrachtungen zu Punkt V wurde angenommen, daB die fehlenden 
Merkmale enthalten waren. 
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1 



DE0001610 



Beschreibung 

Verfahren und Vorrichtung zum Verzweigen bei der Abarbeitung 
eines Programms durch einen Prozessor 

5 

Die Erfindung betrifft ein Verfahren zum Verzweigen bei der 
Abarbeitung eines Programms durch einen Prozessor " und eine 
Vorrichtung zur Durchfuhrung des Verfahrens. 

10 Aus der WO 96/08763 ist ein Verfahren zum Verzweigen bei der 
Abarbeitung eines Programms durch einen Prozessor bekannt, 
wobei der Prozessor eine indirekte Anweisung eines Doppel- 
sprungregisters ausfuhrt, indem er die Adresse einer auszu- 
fuhrenden Prozedur unter Verwendung des Inhalts eines desig- 

15 nierten Zeigerregisters als einen Index in eine Prozedurad- 
resstabelle bestirnmt . 



20 



25 



30 



35 



[-> la] 
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ICC 



10 



15 



20 



30 



Boc ohr o - ibung — 

Verfahren und Vorrichtung aura Vorzwcigor. bei dor Abarbcitung 
oinca Programms durch eincn Proaesaor — 

^)ie Hirfiindung befcgifffe Gin Verfahren sum Vergwcigcfi bei - 



Befehle zum Verzweigen bei der Programmabarbeitung durch ei- 
nen Prozessor - auch als Sprungbef ehle bezeichnet - werden in 
indirekte und direkte Sprungbef ehle eingeteilt. 

Indirekte Sprungbef ehle berechnen dabei die Zieladresse der 
Programmverzweigung bzw. des Sprunges indirekt uber den In- 
halt eines sogenannten Indexregisters . Der Wert, der in dem 
Indexregister gespeichert ist, ist wahrend der Programmabar- 
beitung veranderbar, so daS das Sprungziel innerhalb bestimm- 
ter Bereiche programmierbar ist. Nachteilig ist dabei jedoch, 
da£ indirekte Sprungbef ehle einstuf ig abgearbeitet werden 
(eine Stufe zur Berechnung des Sprung- bzw. Verzwei- 
gungsziels) und der Sprung bzw. die Verzweigung nur aufwendig 
mittels einer Vielzahl von Befehlen zweistufig ausgefuhrt 
werden kann. Der Vorteil des Zweistuf igkeit liegt in der 
leichten Umprogrammierbarkeit und Anpassbarkeit von Sprung- 
bzw. Verzweigungszielen wahrend der Bearbeitung des Sprunges. 

Der Erfindung liegt daher die Aufgabe zugrunde, ein Verfahren 
zum Verzweigen bei der Abarbeitung eines Programms durch 
einen- Prozessor und eine entsprechende Vorrichtung zur Durch- 
fuhrung des Verfahrens zu schaffen, das eine zweistufige Pro- 
grammverzweigung mittels einer veranderbaren indirekten 
Adressierung ermoglicht . 

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des 
Anspruchs 1 und durch eine Vorrichtung mit den Merkmalen des 
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Anspruchs 4 gelost. Bevorzugte Ausf uhrungsf ormen der Erf in- 
dung sind Gegenstand der Unteranspriiche . 

Erf indungsgemafS weist ein Verfahren zum Verzweigen bei der 
5 Abarbeitung eines Programms durch einen Prozessor, wobei das 
Programm in einem Programmspeicher abgelegt ist und ein Va- 
riablenspeicher und ein Tabellenspeicher vorgesehen sind, die 
folgenden durch den Prozessor ausgefiihrten Schritte auf: 

a) Adressieren einer ersten " Speicherzelle des Variablen- 
10 speichers, 

b) Adressieren einer zweiten Speicherzelle des Variablen- 
speichers abhangig vom Inhalt der in Schritt a) adressierten 
ersten Speicherzelle und weiteren Parametern, 

c) Adressieren einer Speicherzelle des Tabellenspeichers 
15 abhangig vom Inhalt der in Schritt b) adressierten zweiten 

Speicherzelle, und 

d) Verzweigen zu einer Adresse des Programms, die in der in 
Schritt c) adressierten Speicherzelle des Tabellenspeichers 
abgelegt ist. 

20 

Vorteilhaf terweise kann durch die zweistufige Verzweigung 
(erste Stufe: Schritt a) und b) , zweite Stufe: Schritt c) ) 
eine variable indirekte Adressierung des Sprung- bzw. Ver- 
zweigungsziels erfolgen. Dabei kann die variable indirekte 
25 Adressierung durch weitere Parameter in Schritt b) beeinfluflt 
werden . 

Bevorzugt wird in Schritt b) die zweite Speicherzelle des Va- 
riablenspeichers von dem Ergebnis eines Befehls, der den In- 
30 halt der ersten Speicherzelle des Variablenspeichers und die 
weiteren Parameter verarbeitet, adressiert. 

Ferner erfolgt das Adressieren des Variablenspeichers rnit ei- 
ner ersten Bitbreite a und das Adressieren des Tabellenspei- 
35 chers mit einer zweiten Bitbreite b, wobei die erste Bit- 
breite a und zweite Bitbreite b unterschiedlich grofi sein 
konnen . 
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Ferner betrifft die Erfindung eine Vorrichtung zur Durch- 
fuhrung des Verfahrens, wobei der Programmspeicher uber einen 
ersten bidirektionalen Bus mit dem Prozessor verbunden ist. 
5 Weiterhin ist eine" Adressiereinheit, die erste Adressen uber 
einen ersten Bus von dem Prozessor empfangt und die ersten 
Adressen in zweite Adressen umwandelt und damit iiber einen 
zweiten Bus einen Variablenspeicher, der uber einen dritten 
Bus von dem Prozessor auslesbar ist*, adressiert und ein Ta- 
10 bellenspeicher, der uber einen zweiten bidirektionalen Bus 
mit dem Prozessor verbunden, vorgesehen. 

Bevorzugt ist eine Einrichtung, die uber einen vierten Bus 
Daten von dem Variablenspeicher und uber einen funften Bus 
15 Daten von dem Prozessor empfangt und aus den empfangenen 

Daten eine Adresse zur Adressierung des Variablenspeichers 
iiber einen sechsten Bus berechnet, vorgesehen. 

Ferner handelt es sich bei dem Variablenspeicher urn einen 
20 Schreib-/Lese-Speicher und der Tabellenspeicher ist vorzugs- 
weise als ein Schreib-/Lese-Speicher ausgelegt. Der Prozessor 
ist bevorzugt als 1/O-Prozessor zur Protokollverarbeitung 
ausgef uhrt . 

25 Bevorzugte Ausf uhrungsf ormen der Erfindung werden nachfolgend 
anhand der Zeichnungen erlautert. In der Zeichnung zeigt 

Figur 1 ein Ausf uhrungsbeispiel des erf indungsgemaflen Ver- 
fahrens, und 

30 

Figur 2 ein Ausf uhrungsbeispiel der erf indungsgemaiSen Vor- 
richtung zur Durchfuhrung des Verfahrens. 

In Figur 1 ist das erf indungsgemalie Verfahren an Hand eines 
35 Programmspeichers 5, eines Variablenspeichers 6 und eines Ta- 
bellenspeichers 7 schematisch dargestellt. Unter einem Pro- 
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Patent anspriiche 

1. Verfahren zum Verzweigen bei der Abarbeitung eines Pro- 
5 gramms durch einen Prozessor (100), wobei das Programm in 
einem Programmspeicher (5) abgelegt ist und ein Variablen- 
speicher (6) und ein Tabellenspeicher (7) zum Ablegen von 
Festwerten vorgesehen sind, wobei der Prozessor (100) die 
folgenden Schritte ausfuhrt: 

10 

a) Adressieren (1) einer ersten Speicherzelle (12) des Va- 
riablenspeichers (6), 

b) Adressieren (2) einer zweiten Speicherzelle (13) des Va- 
15 riablenspeichers abhangig vom Inhalt der in Schritt a) adres- 

sierten ersten Speicherzelle (12) und weiteren Parametern 
(11) , 

c) Adressieren (3) einer Speicherzelle (14) des Tabellen- 
20 speichers (7) abhangig vom Inhalt der in Schritt b) adres- 

sierten zweiten Speicherzelle (13) , und 

d) Verzweigen zu einer Adresse des Programms (15) , die in 
der in Schritt c) adressierten Speicherzelle (14) des Tabel- 

25 lenspeichers (7) abgelegt ist. 

2 . Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, dafl in Schritt b) die zweite Speicherzelle (13) des 
Variablenspeichers (6) von dem Ergebnis eines Befehls (10), 

30 der den Inhalt der ersten Speicherzelle (12) des Variablen- 
speichers (6) und weitere Parameter (11) verarbeitet, adres- 
siert wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
35 zeichnet , dafi das Adressieren (1) des Variablenspeichers 

(6) mit einer ersten Bitbreite a und das Adressieren (3) des 
Tabellenspeichers (7) mit einer zweiten Bitbreite b erfolgt, 
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wobei die erste a und zweite b Bitbreite unterschiedlich groB 
sind. 

4. Vorrichtung zur Durchfuhrung des Verfahrens nach 
5 Anspruch 1, wobei 

der- Programmspeicher (5) uber einen bidirektionalen Bus (103) 
mit dem Prozessor (100) verbunden ist, 

10 eine Adressiereinheit (101) vorgesehen ist, die erste 

Adressen uber einen Bus (104) von dem Prozessor (100) emp- 
fangt und die ersten Adressen in zweite Adressen umwandelt 
und damit uber einen Bus (105) den Variablenspeicher (6) 
adressiert, der iiber einen Bus (109) von dem Prozessor (100) 

15 auslesbar ist, und 

der Tabellenspeicher (7) iiber einen bidirektionalen Bus (110) 
mit dem Prozessor (100) verbunden ist. 

2 0 5. Vorrichtung nach Anspruch 4, dadurch gekenn- 

zeichnet, dafi eine Einrichtung (102), die iiber einen Bus 
(106) Daten von dem Variablenspeicher (6) und iiber einen Bus 
(108) Daten von dem Prozessor (100) empfangt und aus den emp- 
fangenen Daten eine Adresse zur Adressierung des Variablen- 

25 speichers (6) iiber einen Bus (107) berechnet, vorgesehen ist. 

6. Vorrichtung nach Anspruch 4 oder 5, dadurch ge- 
kennzeichnet, dafi der Variablenspeicher (5) ein Schreib- 
/Lese-Speicher ist. 

30 

7. Vorrichtung nach Anspruch 4, 5 oder 6, dadurch "ge- 
kennzeichnet, dafi der Tabellenspeicher (7) ein Schreib- 
/Lese-Speicher ist . 

35 8. Vorrichtung nach einem der Anspruche 4 bis 7, dadurch 
g e k e n n z e i c h n e t , dafi der Prozessor (100) als I/O-Prozes- 
sor zur Protokollverarbeitung ausgefiihrt ist. 
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Grundlage des Berichts 

a. Hinsichtlich der Sprache ist die internationale Recherche auf der Grundlage der internationalen Anmeldung in der Sprache 
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[ | Die internationale Recherche ist auf der Grundlage einer bei der BehOrde eingereichten Ubersetzung der internationalen 
Anmeldung (Regel 23.1 b)) durchgefuhrt worden. 
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| [ Mangelnde Einheitlichkeit der Erfindung (siehe Feld II). 



4. Hinsichtlich der Bezeichnung der Erfindung 

|X| wird der vom Anmelder eingereichte Wortlaut genehmigt. 
[ | wurde der Wortlaut von der BehSrde wie folgt festgesetzt: 
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nn wird der vom Anmelder eingereichte Wortlaut genehmigt. 
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